Sum of squares method for sensor network localization
نویسندگان
چکیده
منابع مشابه
Sum of squares method for sensor network localization
We formulate the sensor network localization problem as finding the global minimizer of a quartic polynomial. Then sum of squares (SOS) relaxations can be applied to solve it. However, the general SOS relaxations are too expensive to implement for large problems. Exploiting the special features of this polynomial, we propose a new structured SOS relaxation, and discuss its various properties. W...
متن کاملCooperative method for wireless sensor network localization
In order to obtain an efficient wireless sensor network localization, several enhancements based on the decentralized approach are proposed. These features can be used in the cases when multiple distance measurements are used as input, where each node iteratively updates its estimated position using a maximum likelihood estimation method based on the previously estimated positions of its neighb...
متن کاملSensor Network Localization Using Least Squares Kernel Regression
This paper considers the sensor network localization problem using signal strength. Unlike range-based methods signal strength information is stored in a kernel matrix. Least squares regression methods are then used to get an estimate of the location of unknown sensors. Locations are represented as complex numbers with the estimate function consisting of a linear weighted sum of kernel entries....
متن کاملLinear least squares localization in sensor networks
Localization in sensor networks is critical for search and rescue. Linear least squares (LLS) estimation is a sub-optimum but low-complexity localization algorithm based on measurements of location-related parameters. Commonly, there are two types of LLS localization algorithms using range measurements; one is based on introducing a dummy variable (called LLS-I), and the other is based on the s...
متن کاملA Distributed Linear Least Squares Method for Precise Localization with Low Complexity in Wireless Sensor Networks
Localizing sensor nodes is essential due to their random distribution after deployment. To reach a long network lifetime, which strongly depends on the limited energy resources of every node, applied algorithms must be developed with an awareness of computation and communication cost. In this paper we present a new localization method, which places a minimum computational requirement on the nod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Optimization and Applications
سال: 2007
ISSN: 0926-6003,1573-2894
DOI: 10.1007/s10589-007-9131-z